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METHOD AND APPARATUS FOR AVOIDING RACE CONDITION 
WITH EDGE-TRIGGERED INTERRUPTS 



FIELD OF THE INVENTION 

The present invention pertains to the field of computer systems. More 
particularly, this invention pertains to the field of avoiding race conditions when using 
edge-triggered interrupts. 
BACKGROUND OF THE INVENTION 

Many of today's microprocessors (referred to as "processors" herein) support a 
protocol in which the computer system interrupt controller is split between the processor 
and one or more external interrupt controllers. The portion included in the processor is 
typically referred to as a "local" interrupt controller and the portions maintained in 
external devices are typically referred to as "input/output" interrupt controllers. These 
interrupt controllers may support both level-triggered and edge-triggered interrupt 
signaling. In addition, some external devices may be capable of delivering edge- 
triggered or level -triggered interrupt indications to the processor's local interrupt 
controller without any intervening external input/output interrupt controller. 

When a level-triggered interrupt signal is delivered from the input/output interrupt 
controller to the local interrupt controller, the interrupt remains pending in the 
input/output interrupt controller until an explicit acknowledgement is received from the 
processor. However, when edge-triggered interrupt signaling is used, the input/output 
interrupt controller does not need to "remember" that the interrupt is pending because 
with edge-triggered interrupt signaling the processor does not acknowledge the interrupt. 
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Edge-triggered interrupt signaling has some advantages over level-triggered 
interrupts. The primary advantage is that the processor can avoid the acknowledge cycles 
and status reads that are required with level-triggered interrupts, thus improving overall 
system performance. 

Edge-triggered interrupts cause a problem, however, in the area of power 
management. In particular, if an edge-triggered interrupt is delivered from the 
input/output interrupt controller to the local interrupt controller at about the same time 
that the processor is entering a low-power state, the interrupt will not be serviced 
(because the processor is not currently executing instructions due to the low power state) 
and the processor will remain in the low power state because the system's power 
management logic has no knowledge that an interrupt is pending (the input/output 
interrupt controller does not "remember" the pending edge-triggered interrupts). Thus, 
the interrupt remains pending and unserviced until the power management logic causes 
the processor to enter a high power state due to some other system event. This latency 
that results from edge-triggered interrupts arriving at the processor at about the same time 
the processor is entering a low power state results in lower overall system performance 
and lost interrupts that may result in functional failures. 

A separate problem occurs when a level-triggered interrupt is directly delivered by 
a peripheral to the processor without any visibility to the input/output interrupt controller, 
or if another input/output interrupt controller is used that does not have a connection to 
the power management logic. As with the edge-triggered case described above, the 
power management logic has no mechanism to detect the pending interrupt in the CPU. 
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The processor may remain in a low power state for too long, resulting in lower overall 
system performance, lost interrupts, and functional failures. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



The invention will be understood more fully from the detailed description given 
below and from the accompanying drawings of embodiments of the invention which, 
however, should not be taken to limit the invention to the specific embodiments 
described, but are for explanation and understanding only. 

Figure 1 is a block diagram of one embodiment of a system including an interrupt 
pending signal delivered by a processor to a power management unit. 

Figure 2 is a flow diagram of one embodiment of a method for avoiding race 
conditions when using edge-triggered interrupts. 
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DETAILED DESCRIPTION 

Figure 1 is a block diagram of one embodiment of a system 100 for avoiding race 
conditions when using edge- triggered interrupts. The system 100 includes a processor 
110. The processor includes a local interrupt controller 112. The system 100 also 
includes a system logic device 120 that includes a power management unit 124 and an 
input/output interrupt controller 122. Other embodiments are possible that include other 
devices that can directly indicate interrupts to the local interrupt controller 112. These 
devices may include a peripheral device or another input/output interrupt controller. 

The input/output interrupt controller 122 asserts a variety of interrupts to the local 
interrupt controller 1 12. Interrupts may be asserted for a wide range of reasons. Some of 
these interrupts may be edge-triggered and some may be level-triggered. As interrupts are 
asserted by the input/output interrupt controller 122, the power management unit 124 
receives notification of the asserted interrupts. 

The power management unit 124 controls whether the processor 1 10 is in a low 
power state or a high power state. The power management unit 124 places the processor 
1 10 in a low power state by asserting a stop clock signal 113. Other embodiments are 
possible using other techniques for controlling power consumption in processors. The 
processor 1 10 ceases to execute instructions in response to an assertion of the stop clock 
signal 113. The power management unit 124 places the processor 1 10 into a high power 
state by deasserting the stop clock signal 113, thereby allowing the processor 110 to 
resume execution of instructions. In addition to asserting the stop clock signal 113, the 
power management unit may take additional action to reduce power consumption while 
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placing the processor 1 10 into a low power state including blocking clock signals and 
reducing voltage levels. 

In order to avoid the race condition that can occur when the power management 
unit 124 places the processor 110 into a low power state before the processor 1 10 has an 
opportunity to service an interrupt recently received by the local interrupt controller 112, 
the processor asserts an interrupt pending signal 111. The interrupt pending signal 111 
alerts the power management unit 124 that an interrupt is still pending in the processor 
110. In response to the assertion of the interrupt pending signal 111, the power 
management unit 124 deasserts the stop clock signal 113, thereby allowing the processor 
1 10 to resume executing instructions and to service the pending interrupt. If the power 
management unit 124 has taken additional action to reduce power consumption while the 
processor 110 is in the low power state, such as blocking clock signals or reducing 
voltages, then the power management unit 124 reverses those actions in further response 
to the assertion of the interrupt pending signal 111. 

In embodiments including peripheral devices or another other input/output 
interrupt controllers that communicate edge-triggered or level-triggered interrupts directly 
to the processor 110 without delivering a notification of the interrupts to the power 
management unit 124, the processor 110 asserts the interrupt pending signal 1 1 1 to 
indicate to the power management unit 124 that an interrupt is pending and the system 
should be brought to a high power state. 

In one embodiment, the processor 110 uses a dedicated pin for the interrupt 
pending signal 111. Other embodiments are possible where the interrupt pending signal 
is multiplexed on a pin with another signal. For example, the interrupt pending signal 
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may share a pin with a floating point error signal. The processor 1 10 can use a select bit 
within the processor 1 10 to indicate whether an assertion of the interrupt pending/floating 
point error signal was used to indicate a floating point error or a pending interrupt. The 
system logic device 120 may likewise use a select bit to indicate whether the assertion of 
the interrupt pending/floating point error signal was used to indicate a floating point error 
or a pending interrupt. 

Further, although the discussion above describes an interrupt pending signal that 
has only two states (either asserted or not asserted), other embodiments are possible 
where more that one state can be communicated over the interrupt pending signal. Also, 
although the system 100 includes a single signal line for the interrupt pending signal 111, 
other embodiments are possible using more than one signal line. 

The system 100 described above uses an interrupt pending signal 111 delivered 
from the processor 1 10 to the power management unit 124. Other embodiments are 
possible where instead of the processor delivering a signal to the power management unit, 
the system logic device or other system component may periodically poll the processor to 
determine whether an interrupt is pending or not. 

The system 100 described above includes only one processor 110. However, 
other embodiments are possible where more than one processor may be included in the 
system. The pending interrupt indications from the separate processors may be logically 
combined to form one pending interrupt indication to the power management unit 124 or 
the power management unit 124 may receive a separate indication from each of the 
separate processors. 
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Figure 2 is a flow diagram of one embodiment of a method for avoiding race 
conditions when using edge-triggered interrupts. At block 210, an edge triggered 
interrupt is asserted to a processor. An interrupt pending signal is asserted from the 
processor to a power management device at block 220. The interrupt pending signal 
5 exposes to the power management device that an interrupt is pending. The power 
management device would not otherwise have this information. At block 230, a 
determination is made as to whether the processor is in a low power state or not. If the 
processor is not in a low power state, then block 240 indicates that normal system 
operation continues and no action is required by the power management device. If, 
9 10 however, the processor is in a low power state, then at block 250 the power management 
device causes the processor to enter a high power state to allow the processor to service 

y a 
m 

p the pending interrupt. 

f|| The method described above in connection with Figure 2 is not limited to 

indication of pending edge-triggered interrupts. The interrupt pending indication can be 

m 

15 utilized for both edge-triggered and level-triggered interrupts, 
p In the foregoing specification the invention has been described with reference to 

specific exemplary embodiments thereof. It will, however, be evident that various 
modifications and changes may be made thereto without departing from the broader spirit 
and scope of the invention as set forth in the appended claims. The specification and 
20 drawings are, accordingly, to be regarded in an illustrative rather than in a restrictive 
sense. 

Reference in the specification to "an embodiment," "one embodiment," "some 
embodiments," or "other embodiments" means that a particular feature, structure, or 
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characteristic described in connection with the embodiments is included in at least some 
embodiments, but not necessarily all embodiments, of the invention. The various 
appearances of "an embodiment," "one embodiment," or "some embodiments" are not 
necessarily all referring to the same embodiments. 
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